0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
8
0
3
0
0
3
0
0
2
0
0
0
0
0
4
147
0
6
13
0
6
6
0
1
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
0
10
1
5
15
3
0
0
0
0
9
0
0
1
14
0
0
0
130
0
2
11
37
0
0
0
0
0
0
3
0
3
0
0
14
0
0
9
0
0
283
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
11
2
5
0
4
0
0
5
0
1
0
0
7
0
15
51
0
1
5
0
0
6
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
35
0
0
129
7
3
0
0
3
2
0
2
0
63
0
0
0
151
6
13
4
0
0
0
0
0
0
0
0
0
4
0
0
0
3
0
4
0
0
520
0
0
0
0
0
0
0
0
0
0
0
0
3
13
0
45
0
0
0
0
0
0
2
0
17
0
6
0
0
4
20
0
0
5
0
7
16
0
0
5
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
41
0
15
154
30
0
0
0
1
8
0
0
0
19
0
0
1
129
31
0
12
0
0
0
0
0
0
1
4
0
15
0
2
0
7
0
6
0
0
222
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
20
0
0
0
0
0
0
5
3
0
0
0
0
0
3
21
0
0
4
0
0
14
0
0
0
0
0
2
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
1
0
13
0
13
48
14
0
0
0
0
0
0
13
0
43
0
0
65
98
2
6
41
0
0
0
1
0
0
0
2
0
1
0
2
2
0
0
0
0
0
347
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
18
0
16
0
0
0
0
0
0
0
0
0
0
0
2
12
0
5
2
0
0
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
20
0
0
0
0
0
0
0
0
2
22
0
0
0
48
0
0
7
0
0
0
0
0
2
0
0
0
166
0
0
0
4
0
2
0
0
148
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
60
0
0
0
0
0
0
0
0
20
0
2
0
0
8
45
0
2
19
0
19
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
54
3
8
91
13
0
0
0
0
0
0
0
0
42
0
0
0
178
3
1
15
1
0
0
0
0
0
0
2
0
7
1
0
2
3
0
9
0
0
409
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
34
0
7
0
0
4
0
12
2
4
1
3
3
0
16
75
0
0
13
2
0
6
2
0
11
0
0
6
0
0
0
0
0
0
0
0
0
5
0
0
0
1
6
0
2
0
60
0
51
115
40
0
0
0
15
2
0
10
0
129
2
0
0
415
13
1
39
2
0
0
0
0
0
0
0
0
3
0
0
24
23
0
31
0
0
2024
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
57
0
2
0
1
1
0
0
3
0
0
0
0
0
20
85
0
0
12
0
0
5
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
37
75
9
0
0
0
0
0
3
0
0
37
2
0
0
246
11
25
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
411
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
45
0
0
1
0
0
0
0
5
3
0
1
0
1
9
25
0
1
11
2
5
19
8
13
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
44
2
25
0
0
0
0
0
4
0
0
0
16
2
0
0
224
35
11
15
1
0
1
0
0
0
0
2
0
4
0
0
0
8
0
0
0
0
1326
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
4
0
0
0
0
1
29
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
38
0
0
0
0
0
0
0
0
0
20
5
0
0
38
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
178
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
8
0
0
1
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
2
0
2
0
0
0
0
0
0
0
0
0
25
0
0
1
24
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
138
0
0
0
0
0
0
0
3
0
0
0
0
0
13
0
12
0
3
0
0
0
0
1
1
24
0
1
13
16
15
49
0
2
8
0
0
45
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
27
4
24
71
19
0
0
2
0
6
0
0
0
374
1
0
1
1053
11
15
30
1
0
0
0
0
0
1
1
1
0
0
0
19
7
0
6
0
0
1566
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
28
0
7
0
1
2
0
0
1
2
0
0
0
0
13
29
0
3
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
40
0
52
52
21
0
0
3
0
0
0
2
0
7
1
0
1
129
16
0
2
1
0
0
0
0
0
0
3
1
3
0
0
0
9
0
18
7
0
580
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
7
0
0
0
0
6
18
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
72
0
0
0
0
0
0
0
1
0
16
0
0
0
29
21
0
2
0
0
0
0
0
0
0
0
0
0
2
0
5
1
0
10
0
0
104
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
0
9
0
0
0
0
0
0
26
0
0
5
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
29
13
0
0
0
1
0
0
0
0
12
0
0
0
44
7
0
5
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
1
0
0
129
0
0
0
0
0
0
0
0
0
0
0
0
7
2
0
52
0
11
0
1
2
0
0
3
4
0
1
0
0
21
34
0
13
2
1
0
2
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
62
0
5
73
9
0
0
0
2
0
0
0
0
30
3
0
0
237
13
7
24
0
0
0
0
0
0
1
0
0
1
0
0
0
15
0
2
0
0
630
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
20
0
0
0
0
0
0
0
1
5
0
2
1
0
7
10
0
0
20
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
7
22
3
0
0
0
0
0
0
0
0
10
2
0
1
40
11
7
1
0
5
0
0
0
0
0
3
0
0
0
0
0
1
0
33
0
0
101
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
67
0
1
0
0
2
0
10
0
5
0
0
0
1
33
85
0
3
37
0
0
2
2
0
0
0
0
9
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
77
3
3
69
13
0
0
0
0
0
0
0
0
39
0
0
0
327
17
10
39
9
0
0
0
0
0
0
11
0
1
0
10
9
1
3
36
0
0
470
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
0
0
1
0
0
26
35
0
1
8
0
0
6
45
0
11
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
12
9
57
14
0
0
9
0
0
0
0
0
8
0
0
0
251
6
3
4
1
0
0
1
10
0
0
0
0
21
0
0
0
4
0
4
0
0
370
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
14
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
28
0
0
0
0
0
0
0
0
0
1
3
0
0
20
0
4
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
59
1
0
0
21
0
1
5
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
26
0
0
0
0
0
0
0
0
1
0
2
0
3
0
0
56
0
4
0
0
16
0
0
0
3
0
0
1
0
7
78
0
0
19
3
0
9
33
0
8
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
10
0
67
0
33
0
8
34
15
0
0
0
0
0
0
0
0
47
1
0
0
266
10
0
52
6
0
0
0
0
0
0
3
0
1
0
7
11
6
0
3
0
0
479
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
1
0
0
0
0
0
0
0
0
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
1
6
6
0
0
0
0
0
0
0
0
3
0
0
0
42
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
154
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
1
5
0
0
0
0
0
0
0
0
1
0
0
0
13
2
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
